package Z.dailyExercise._0109;

import java.util.Arrays;

public class _1502_判断能否形成等差数列 {
    /**自解--暴力借
     * 直接排序 max-min/(n-1) 得到差值
     * 遍历每一次是否符合
     * @param arr
     * @return
     */
    public boolean canMakeArithmeticProgression(int[] arr) {
        Arrays.sort(arr);

        int com = (arr[arr.length-1]-arr[0])%(arr.length-1);
        if (com != 0){
            return false;
        }
        int dis = (arr[arr.length-1]-arr[0])/(arr.length-1);

        for (int i=1;i<arr.length;i++){
            if (arr[i] != arr[i-1]+dis){
                return false;
            }
        }

        return true;

    }

    /**
     * 另解：不用排序
     */
}
